A heuristic algorithm for finding cost-effective solutions to real-world school bus routing problems
نویسندگان
چکیده
منابع مشابه
A novel heuristic algorithm for capacitated vehicle routing problem
The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic ...
متن کاملSolving a Large Real-world Bus Driver Scheduling Problem with a Multi-assignment based Heuristic Algorithm
The bus driver scheduling problem (BDSP) under study consists in finding a set of duties that covers the bus schedule from a Brazilian public transportation bus company with the objective of minimizing the total cost. A deterministic 2-phase heuristic algorithm is proposed using multiple assignment problems that arise from a model based on a weighted multipartite graph. In the first phase, the ...
متن کاملSchool Bus Routing and Scheduling: a Real Case Study
This paper presents a model to schedule school buses transportation routes. Student’s daily routes defined between student’s homes, schools and extra curricula activities are analysed while accounting for three different objectives: number of vehicles, route total time and average passenger travelling time. A combined multiobjective function is defined. As solution method to this problem, a heu...
متن کاملHeuristic solutions to multi-depot location-routing problems
This paper presents a method for solving the multi-depot location-routing problem (MDLRP). Since several unrealistic assumptions, such as homogeneous #eet type and unlimited number of available vehicles, are typically made concerning this problem, a mathematical formulation is given in which these assumptions are relaxed. Since the inherent complexity of the LRP problem makes it impossible to s...
متن کاملAI planning: solutions for real world problems
This paper argues that AI planning is a technology ripe for use on real world problems as shown by a number of current applications. An introduction is given to AI planning, and then followed by a consideration in detail of the successful application of this technology to generating operating procedures for chemical plants. A description is given of the methodology for developing planning domai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2018
ISSN: 1570-8667
DOI: 10.1016/j.jda.2018.11.001